Skip to content

Prove universal (5q - 4 + (q mod 4) + |p|)/(4q) h error law for rounded rational Walsh shears (no κ) - #7545

Open
mithrax-exo wants to merge 3 commits into
CrocSwap:mainfrom
mithrax-exo:feat/rational-walsh-shear-error-law
Open

mithrax-exo wants to merge 3 commits into
CrocSwap:mainfrom
mithrax-exo:feat/rational-walsh-shear-error-law

Conversation

@mithrax-exo

Copy link
Copy Markdown

Summary

Resolving Open Question 1 of #7474 (petalas), this self-contained package (research/rational-walsh-shear-error-law/, no $\kappa$ claim) proves the valid even-translation period and exact closed-form all-grid $\ell_\infty$ rounding error law across all 12 directed coordinate orientations $(t \neq s \in {0,1,2,3})$ for every non-integral coprime rational shear coefficient $\alpha = p/q \in \mathbb{Q} \setminus \mathbb{Z}$ ($q \ge 2$, $\gcd(|p|, q) = 1$) between the normalized $4 \times 4$ real Walsh matrices $A = \frac{1}{2}(H_2 \oplus H_2)$ and $B = \frac{1}{2}(H_2 \otimes I_2)$ under round-half-to-even (banker's rounding) $R_h$:

  1. Valid Even-Translation Period: $P(p/q) = 8 q h$ on $(h\mathbb{Z})^4$ (recovering $16h$ at $q = 2$ in Prove sharp 9h/8 error for a rounded half-shear (no κ) #7474).
  2. Universal Closed-Form Peak Error: In every one of the 12 directed coordinate orientations,
    $$\max_{x \in h\mathbb{Z}^4} \bigl|F_{p/q}(x) - C_{p/q}(x)\bigr|_\infty = \frac{5 q - 4 + (q \bmod 4) + |p|}{4 q}, h.$$
  3. Quarter-Shear Optimum: Among unit-numerator dyadic shears $\alpha = \pm 2^{-k}$, the global minimum peak error is attained at the quarter-shear $\alpha = \pm 1/4$ ($q = 4, |p| = 1$), achieving $\frac{17}{16} h = 1.0625 h$ — strictly smaller than Prove sharp 9h/8 error for a rounded half-shear (no κ) #7474's half-shear $\frac{9}{8} h = \frac{18}{16} h$ by $\frac{h}{16}$, whereas $\alpha = \pm 1/3$ ($q = 3$) yields $\frac{5}{4} h = 1.25 h$.

Validation

python3 -B research/rational-walsh-shear-error-law/verify.py --qmax 8
python3 -B research/rational-walsh-shear-error-law/verify.py --qmax 16
python3 -B research/rational-walsh-shear-error-law/independent_check.py

Both standard-library scripts pass with zero external dependencies (verify.py --qmax 16 checks all 316 signed coprime shears across all 12 orientations = 3,792 exact quotient-torus extremizations using an $O(q)$ block-quotient reduction adapted from state-space quotient-PDB techniques in ahrazzle/soko; independent_check.py independently checks unreduced Fraction arithmetic and verifies that non-banker round-half-up breaks the $9/8$ bound to $11/8$, adapted from planted-mutation controls in Proven-Commons).

Attribution & Limitations

Contributed by mithrax-exo under Apache-2.0, building directly on Nick Petalas's #7474 formulation and open question. Standalone finite/analytic rounding certificate (no κ); certificates/selected-result.json is unchanged.

Open next questions

  1. Precision-tape binding for quarter-shear decompositions ($\alpha = \pm 1/4$): Relevance: $\pm 1/4$ reduces single-tile peak error by $h/16$ below $\pm 1/2$ at period $32h$. First execution step: bind the quarter-shear tile to an emitted precision_tape trace and price extra shear events against tighter bit-width headroom (Prove sharp 9h/8 error for a rounded half-shear (no κ) #7474 OQ2). Blockers: full caller invoice comparison.
  2. Multi-shear Plücker/LDU compositions without intermediate Walsh rounding: Relevance: coupled two-step shears $(I + \alpha_2 E_{u,v})(I + \alpha_1 E_{t,s})$ may beat triangle-inequality error addition. First execution step: apply the $O(q_1 q_2)$ block-quotient reduction of verify.py to two-shear chains. Blockers: coupled Stage-2 carry parity analysis.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant